import java.util.Arrays;
import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();//接受输入的参数
        int[] jishu = new int[5];
        int i = 0;
        int[] oushu = new int[5];
        int j = 0;
        while(a != 0){
            if (a != 0){
                if ((a & 1) == 1){
                    jishu[i] = 1;
                    i++;
                }else if ((a & 1) == 0){
                    jishu[i] = 0;
                    i++;
                }
                a = a >>> 1;
            }
            if (a!=0){
                if ((a & 1) == 1){
                    oushu[j] = 1;
                    j++;
                }else if ((a & 1) == 0){
                    oushu[j] = 0;
                    j++;
                }
                a = a >>> 1;
            }
        }
        System.out.println("奇数" + Arrays.toString(jishu));
        System.out.println("偶数" + Arrays.toString(oushu));
    }
}
